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Abstract. In this article we study the convergence of a European look- 
back option with floating strike to its evaluation with the Black-Scholes 
model. We conflrm that this convergence is of order l/^/n. For this, 
we use the binomial model of Cheuk-Vorst which allows us to write the 
price of the option using a double sum. Based on an improvement of a 
lemma of Lin-Palmer, we are able to give the precise value of the term 
in 1/ in the expansion of the error; we also obtain the value of the 
term in 1/n if the risk free interest rate is non zero. 



1. Introduction 

The goal of this paper is to study the rate of convergence of the European 
lookback option with floating strike given by the Cox-Ross-Rubinstein [3] 
binomial model. Our main results solve a problem posed by Lin and Pal- 
mer |10) . As far as we know the convergence to the Black-Scholes price as 
the number of periods tends to infinity has not yet been proved for lookback 
options. This result seems plausible in view of what is happening with other 
options. The existence of a limit, however, is known from Jiang and Dai [9]. 
We will look at this problem in the case where the evaluation is performed 
at time t = 0. 

A European lookback call gives the holder the right to buy the underlying 
at maturity for its lowest price during its lifetime. The payoff function for 
the lookback call is given by 

C-^' = max(5'T - 5'mm, 0) = S't - 5'min, 

where is the minimum of the asset price during the life of the option 
and St is the price of underlying asset at time of maturity T. A European 
lookback put gives the holder the right to sell the underlying at maturity 
for its highest price during its lifetime. The payoff function for the lookback 
put is given by 

P^^ = max(S'max - S't, 0) = Smax - St, 

where Smax is the maximum of the asset price during the life of the option. 
In fact, both options will always be exercised by its holder, and they are 
naturally more expensive than a standard option. 
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The formula for the Black-Scholes price has been obtained by Goldman, 
Sosin and Gatto ^ . The value of the call at time t = is 



(1-1) C{js = So[l + ^)^(ai) - Soe-^^[l - -)^a,) -So^^, 
and for the put it is 

,2 



(1.2) ^^^5 = 45-^0 l-e-'^^)(l 



a 

where ai = (r ja + a/2)^/T and 02 = {r/a — a /2)^/T. We have used the 
usual notation for the different parameters: So as the initial value of the 
stock price, r as the spot rate, a as the volatility of the underlying asset, T as 
the time to maturity and <I> as the standard normal cumulative distribution 
function. 

The main theorems and their proofs use several times the following notion 
of asymptotic expansion that admits variable but bounded coefficients; see 
Diener-Diener [5J. 

Definition 1.1. Let {fk)k>o be a sequence of bounded functions of n. We 
will say that a function / has an asymptotic expansion in powers of n~^/^ 
to the order m {m an integer greater than —2) if 

m J, 

n (/- 2^ — 



k 

n 



is bounded. 



We will confirm that the rate of convergence of European lookback options 
with floating strike is of order n~^/-^, and we derive formulas for the coeffi- 
cients of n~^/^ and (the latter provided that r 7^ 0) in the asymptotic 
expansion. Specifically we give an asymptotic expansion of the type 

(1.3) ^{!=^'^s + ^ + - + 0^ ' 



fi 

where is the Black-Scholes price. 

2. The Cheuk-Vorst Model 

We first recall how to price a European lookback option with floating 
strike in a Cox-Ross-Rubinstein (CRR) binomial model and in particular 
with the Cheuk-Vorst [3] lattice with one state variable. We choose this ap- 
proach following the suggestion of Lin and Palmer [10'. However, there exists 
another approach of similar complexity given by Follmer and Schied |6j , see 
Appendix [Al 

We use the notation n for the number of periods. Conventional assump- 
tions are that the proportional upward jump n„ and the downward jump dn 
are given by 



u„ = e'^V^/" and d„ = <^ = e-'^V ^ 

The options of our interest are path-dependent, which means that the tra- 
ditional tree does not work because the price depends not only on the node 
but also on the trajectory. Hull and White [8] have developed a binomial 
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model with nodes subdivided into different states. The problem is that this 
tree has a lot of information at each node and needs more calculations. To 
remedy this, Cheuk and Vorst have created a modified tree, still constructed 
by backward induction, where the value associated with a specific node de- 
pends only on the time and on the difference in powers of Un between the 
present and the lowest value (or highest for the put) of the underlying from 
time t = to the present time. For the call this difference is the value of 
the integer j such that St = SramUn, with St the price of the underlying 
at the time t. For the put this difference is the value of the integer j such 
that St = Sma.xUn'^ ■ For a fixed number of steps n we call Xm,n, with m 
an integer between and n, the random variable describing the number of 
levels above the minimum at time mT/n. We create a similar random vari- 
able Ym,n expressing the number of levels below the maximum. With all 
this we can write exact formulas for the prices of the two types of European 
lookback options with floating strike. 

Theorem 2.1. The price of a European lookback call with floating strike 
is Cn = 5*0^4(0,0), and the price of a European lookback put with floating 
strike is Pn = S'oVFn(0, 0), with 

n 

(2.1) K(0, 0) = J](l - U-^)P{Xn,n = j) 

and 

n 

(2.2) Wn{0, 0) = ^(< - i)P(y„,„ = j). 

j=0 

The probability mass functions of ^m,n (ind Ym,n 

are given by 

I 

(2.3) P{Xm,n=j) = Y.Aj,k,mq'^{l-qnr-'', j = 0,l,...,m, 

k=j 

and 

I 

(2.4) PiYm,n = j) = E (1 - J = 0, 1, . . . , m, 

k=j 

where 

m + j 



2 



— X. 

PnUnC Pn 



T 

" - dn 



and 



m \ I m 
k - j) \k- j - 1, 
ifk>j and Aj^k,m = 1 if k= j. 

We will provide the proof of this result in Appendix [Bj In formula (j2.3p . 
respectively (j2.4p . the variable k expresses the different possibilities for the 
number of ups, respectively downs, made by the underlying to arrive at the 
level j at time mT/n. While equation (j2.ip can be deduced from the points 
(8), (11) and (13) in [3], the explicit formulas (|2.3p and (|2.4p were not given 
by Cheuk and Vorst in their paper. They are crucial for our analysis. 
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3. Intermediate lemma 

In this section, we develop a lemma that will be very useful in the proof of 
the main theorems. It will give us the asymptotic expansion of expressions 
which can be written as complementary cumulative distribution functions 
of binomial distributions. For a possible future application we will obtain a 
more general result than is needed for the present paper. 

Lemma 3.1. Suppose that 

Pn = - + ^ + - + ^ + ^ + 



and 

n ^1, c d 1 \ 

Jn = 77 + aV?^ + o +0n + ^ H ^Oi^rj^r], 

2 2 -y/n n Vn'^/^/ 

where the sequence {bn)n is bounded. Then 



k=j 



where 

A = 2{a- a), 

Bn = 2(/3 - bn), 

Co = 2{o?A + 7 - c) + (2a/3 - A/12)(l - A^), 
C2 = A/2, 

Do = 2{2afiA + 5-d) + 2{l- A^)fi/i, 

Di = {l- 4^2 + A^)/12 - 2a{a -A-aA^ + A^/2,) + 2^(7 - c), 
D, = il- A^)/6, 

and <I> is the cumulative distribution function of the standard normal distri- 
bution. 

The proof of this lemma will be based on the following result, which is a 
simplified version of a lemma of Lin and Palmer yi^; its proof will be given 
in Appendix O 

Lemma 3.2. Provided pn = 1/2 + 0{n^^^'^) as n 00 and < j„ < n + 1 
for n sufficiently large, then 



(3.1) 



6^/2^ yJpn{l-Vn) ^ 12\/2^ 



n \rP- 



where ^ 



-y/np„(l-p„) 

Proof. To demonstrate Lemma 13.11 we will write each term in (|3.ip in its 
asymptotic expansion in powers of n^/^ to the order 3. First, we see that 

poo 

(3.2) J e-'''/^du = V2^<^{A) + J e-'^'/^du. 
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This writing is motivated by the convergence of ^ to —A as n — )• oo. Indeed 
we have that 



(3.3) jn - np. 
and 
(3.4) 



1 , /^c — 7 d — 5 ^ 
■n - - = [a - a)yjn + bn - p -\ ^ H h U 

2 Jn n 



1 



n 



3/2 y 



Pn{l -Pn) 



1 2a/? 



+ 



1 



4 n n""/^ vn' 

With Taylor expansion about 1/4 for the square root of the previous expres- 
sion, 



(3.5) 



, — 1 2a/3 ^ 

VPnil-Pn) = ^---^ + 



1 



As a consequence of ()3.3p and ()3.5p the expansion of ^ is 

K A 



(3.6) ^ = ilL^^P^zlB = -A- ^ 

y/npn{l -Pn) 



n n n 



3/2 



+ 



where k = 2(0^^ + 7-0) and A = 2(a^S„ + 2al3A + 6 - d). By Taylor 
expansion about A, there is some r/ between ^ and — such that 



(3.7) 



-^-A)--{-i-Af 



A- 



+ ^(-e-A)3]-!^e-w^(-e-^)^ 



Because — — ^4 = 0(n ^/^) we have (— ^ — A)^ = 0{n ^). Since the 
coefficient of (— ^ — A)'^ is bounded on R, using (j3.6p . the integral becomes 



(3.8) 



Bn ^ K-ABl/2 
n 



+ 



A - kABu + {A^ - l)Bl/Q 



n 



3/2 



+ 



Using ()3.2p and (|3.8p . the first term Ti in (j3.ip can be written 



(3.9) 



Ti = $(^) 



e-^'/2r5„ K-ABl/2 



+ 



n 



+ 



A - KABn + {A^ - l)Bl/Q 



n 



3/2 



For the second term, we have that 1 - 2pn = -2a/y/n - 2l3/n + 0(n~3/2) 
and therefore with ()3.5p . 



l-2pr, 



(3.10) 

Using a Taylor expansion about —A we get 



(3.11) (i-eV 



^ g-AV2 



I -A' 



(3 - ^2)^5^ 



n 



+ 
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By combining ()3.10p and (jS.lip , we establish that the second term T2 in p.ip 
is 



(3.12) T2 



e-^'/2 r4a(l-A2) ^(l- A^){P-aABn)-^aAB„ 



6V27r 



- + 



n 



n 



3/2 



+0(4). 



From ()3.6p and ()3.1ip . we deduce that the last term in ()3.ip is 



(3.13) 

12V27rL 
By combining Lemma 

k=j 



g-AV2 ^^(1 _ ^2) ^ (1 _ 4^2 ^ ^4)^^ 



n 



n 



3/2 



+ 



n—k 



([33]), (I3l^ and (|3l3]l we have that 



$(A) + 



-A2/2 5, 



n ^ C 



K + — (1 - ^2) 



12 ~ 



+ 



e ' r. . „ ■2\ I ^ /I /i2 



27r 



A _ f,ABn - -f (1 - A') + -(1 - A^)(/3 - aABn) 

D 3 



12 



(1 - + A'^ 



' +o(' 



3/2 



n 



The result of Lemma |3. II is obtained by simplification. 



ABh 1 
n 



□ 



As previously announced we will use a special situation of this lemma 
to prove the main results, since the values of /3, 5, a, c and d will be zero 
in the case that we are interested in. Note that with this restriction we 
obtain A = 2a, 5„ = -26„, Co = a/2 + 2a^ + 27, C2 = a, Dq = 0, 
L>i = (1 + 8a2 + 48a'^)/12 + 4a7 and D3 = {1 - 4a2)/6. 



4. Main results 

In this section, we give the main results of this paper, where we obtain the 
convergence of the CRR binomial model to the Black-Scholes formula and 
the first two coefficients in the asymptotic expansion in powers of n~^l'^ of 
the lookback option if the risk free interest rate is not null. These coefficients 
are constants. This is not necessarily the case for other options as Diener- 
Diener [5] demonstrated for vanilla options. With this finding, the standard 
Richardson extrapolation could be used to obtain solutions with a higher 
convergence rate. 

Theorem 4.1. In the n-period CRR binomial model, let Sq be the initial 
stock price, r the risk free interest rate, a the volatility and T the time to 
maturity. Ifr^O then the asymptotic formula for the price of the European 
lookback call option with floating strike is 



BS 



So) 



1 



n 



12 



^BS + 



$(ai) 



e-^*$(a2) - - 



aVTe-'^V^ 



n 
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where C^g is the price given by the Black-Scholes model, <I> the standard 
normal cumulative distribution function, ai = {r/a + a/2)y/T and = 
{r/a - a/2)VT. 

Proof. By Theorem I2.H we need to approximate the value 

n I 

(4.1) VniO,0)=Y^{l-u-^)Y,Aj,k,nq':{l-Qnr-' 

j=0 k=j 

deduced from (|2.3p and ()2.ip where I = [{n + j)/2j and Aj,k,n = ik-j) ~ 
(fc-j-i) if ^ > i and 1 if = j. First, we rewrite the inner sum in two sums 
starting at and get 

I 

J2Aj,k,nq'n{l-Qnr-' 
k=j 



n—k 

nj 



E(,!>f.(i-,..r--E^(,_;_J,;(i-. 



m=0 m=0 

where 6i = gn,/(l — Qn) and I* = [{n — j)/2\. Thus T4.(0,0) = v^i — (/?2 with 

n I* 



n—m 
n) 1 



j=0 m=0 ^ ^ 

n P— 1 / \ 



j=0 m=0 

We interchange the sums, noting that < j < n and < m < (n — j)/2 
is equivalent to < m < [n/2\ and < j < n — 2m, and similarly for (p2- 
Thus 

ln/2\ . , n-2m 



m=0 ^ ^ j=0 

[n/2j-l , , ji-2-2m 

^2 = 01 E E 

m=0 ^ ^ j=0 



Using the formula for geometric series and the link between and dn, we 
may simplify the inner sums as 

n— 2m n—2m 

(4.2) i=o 3=0 

= ^((1 - dn) + {Qldn - l)er2™ + " Gi) (eid^)"-^") 

fc'2 
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and 

n— 2— 2m ra— 2— 2m 

j=0 j=0 

where 02 = (1 — 0i)(l — Qidn)- Note that the two ratios ©i and Qidn 
are different from 1 by our assumptions. In fact, ©i = 1 is equivalent to 
cosh.{a y^T/n) = e~^'^^"' which is never the case with a strictly positive; 
and ©idn = 1 is equivalent to e~^'^^"' = 1 which is the case only if r = 0. 
Substituting these relations into tpi and ip2, 

O ^"^^^ / \ 

^ m=0 ^ 



m=0 ^"''^ 



and 



©2 ^-^ \m 

m=0 



©2 L"/'J"Vr7\ 
m=0 ^ ^ 

2 m=0 

L"/2J-1 . X 



n—2m 



^2m 



m=0 

Now, by definition of ©i. 



E Q - ^n)"-0r ^™ = E (^) (1 



\m n-m. 
in) Hn 1 



moreover, since (1 — qn)Qidn = Pn^ '^'^^^ and Qn/iQidn) = (1 — Pn)e ^'^^'^ 
we get that 



-rTS^I \^^ „ \m n-m 

Pn) Pn 



© 1 P"*"^ 

(4.3) Vn{0, 0) = - dn)cPl - —^<i>2 + 



The value (12.111 therefore becomes 



©2^ '--^ i-©r^ i-0id„ 

where 

'Ai = Bn,,A[n/2\) - ©ii3„,,„(K2j - 1), 
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</.2 = @iBn,i-,S\n/2\)-Bn,i-,S\n/2\ - 1), 

<A3 = 0ldnSn,l-p„(LV2j) -UnBn,l-pS[n/2\ - 1), 

with Bn,p the cumulative distribution function of the binomial distribution 
with parameters n and p. In the following we will need the asymptotics of 
Pn, Qn and 91 given by 



Pn — r— r— , Hn — PnC- e , 



and Gi = qn/{l - qn)- They are 

1 a 

Q!2 



where 



4cr ' ' 48cj 



(4.5) .. = ^ + ^ + ^ + 0f ' 



2 V 71^/2 



where 



ax = — VT, 71 = — T-'/^. 

4c7 48cj 



Here we have chosen the indices of a\ and in order to be consistent with 
the literature. We deduce from this that 

{«) e, = i + ^^ + M + 15^!!±i2i + o(4 



We now expand each of the terms of 14i(0, 0) in ()4.3p . We begin with the 
three coefficients. We obtain by ()4.6p and a Taylor expansion for d„ about 
that 

(4-7) = + ^ + + o(- 

1 - 9i 4ai 2 4af \n 



From (|4.7|) and (|4.8|) we obtain the third coefficient as 

-(1 - On) 



62' ' 1-61 i-eid„ 

= — \/^- — ^ — \ 9— ^ + o - 

Lemma |3 . 1 1 gives us the asymptotics for the complementary cumulative dis- 
tribution function, that is, for 1 — Bn,p„{jn — !)• We use this link to ob- 
tain the expansions for (pi, 02 and 03 . We apply the lemma with j„ = 
[n/2j + 1 = n/2 + 1/2 -|- 6„, where 6„ = 1/2 if n is even and else, and 
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jn = 1^/21 = n/2 + 1/2 + 6*, where = bn - 1- We obtain after a long 
series of simple calculations and simplifications 



(4.10) 



e 1 



+ 4ai(«>(2ai) - 1) ^ 



1 



n 



+ 4ai 



+ 8a?($(2ai) - 1) 



n 



3 e~2"? 



+ (16a? + 47i)($(2ai)-l 



71' 



3/2 



(4.11) 



and 



(4.12) 



+ 4ai$(2ai^ 



n 



+ 4ai 



+ 8a 



?$(2ai)) 



-2af 



+ ( (26„ - ^ + 6a?)^^ + (16a? + 47i)$(2qi; 



n 



3/2 



<A3 



3-2a: 



+ 4a2^(2a2" 



+ 4qi 



g-2ai 



+ 8aia2<l>(2a2) 



n 



3 e~2"2 
(26„-- + 4a2 + 2ai)— = 



'2r'* err a'^ 
cj^ 6 6 



r3/2$(2a2) 



3/2 



n 



The conclusion can be obtained after several simplications with (j4.3p . (|4.7p - 



(|4.12p and using that e 2e 



e ^"i. This result is 



K(0,0) 



+ 



+ 



l + ^)ci)(ai)-e-'-^fl-^)c^(a2j 



2 
12 



1 + 



a 
2r 



r2 
2r 

-rT 



1 



2r 



3 + ^ ) $(ai) - e-'-^ ( 3 - ^ ) ^'(02) 



2rJ 



a 
2^ 

U( 



02 



1 + 



2r/ 



-) 


1 


2r/ 








-) 




2rJ 





+ 



i + o 

n 



n' 



3/2 



with ai = 2ai and 02 = 2a2. So the value of the call can be deduced with 



Cn = 5*014(0,0), and the theorem follows with (jl.ip . 



□ 



We can give a similar result for the European lookback put option with 
floating strike. 

Theorem 4.2. In the n-period CRR binomial model, let Sq be the initial 
stock price, r the risk free interest rate, a the volatility and T the time to 
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maturity. Ifr^O then the asymptotic formula for the price of the European 
lookback put option with floating strike is 



pfi _ pfi _ ^:/L(pfi , o)J_ 

- ^BS 2 ^ 



+ 



. 12 

1 



aVTe-'^y^ 



'0- 



1 



n 



3/2 



n 



where P^g is the price given by the Black-Scholes model, ^ the standard 



normal cumulative distribution function, ai = (r/cr + 0"/2)vT and 02 = 
{r/a - a/2)VT. 

Sketch of proof. As the approach is quite similar to the previous result, 
we give only the important intermediate steps. By Theorem 12.11 the put 
price P/' is SoW„{0,0) with W„(0,0) defined in Rewriting the double 

sum as before, we obtain that 

1 1 e-'''^ 
(4.13) H^n(0,0) = — (n„-l)04-^ 7^05 + 



63^ 1-er"^ n„-er"' 

where G3 = (61 -n„)(ei - 1), 04 = 61 e„,i_,„(K2j) - ^n,i-g„(L^/2j - 
1), ^5 = ]3n,gAln/2\) - @iBn,gAln/2\ - 1) and = u„ ( L^/2j ) - 
Qidnl3n,p„{[n/2\ — 1), with Bn,p the cumulative distribution function of the 
binomial distribution with parameters n and p. To write this expression as 
desired it remains to apply Lemma l3. II six times and simplify. □ 

Remark 4.3. In both results, we have obtained the asymptotic behavior 
for a non zero risk free interest rate. But we can show from Lemma [3. II that 
the asymptotic expansion in powers of n~^/^ to the order 1 is exactly the 
same for the case r = 0, that is to say 



(4.14) Cf^ = Ci^s+^-^icSs-So)4^ + o{l 



fl 

where C^g is the price given by the Black-Scholes model for r = 0, that is, 



The latter was obtained by Babbs [Ij from the price for r 7^ by passing 
to the limit. While, for r = 0, Gi remains different from 1, we get that 
@idn = 1 so that the value of the second geometric series in (|4.2p is n— 2m+l. 
Thus the writing of 1^(0,0) will be different and its coefficients are of a 
higher order than those obtained in (|4.3p . As a result, similar calculations 
as before lead to ()4.14p . but we do not get the term in n~^. In order to 
calculate that term, we would have to improve Lemma l3. II we would need 
an asymptotic expansion of the sum in powers of n^^/^ to the order 4. 
In the same way the value of the put in the case r = can be approximated 

by 



n \n 
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where P^g is the price given by the Black-Scholes model for r = 0, that is, 
the latter can be deduced as for the call. 



5. Numerical example 

In this part, we give a numerical illustration of Theorems 14. 1| 14.21 and 
Remark 14.31 If we have written 11^' in the form of ()1.3p , we should find that 
{Iln — Il{lg)\/n and {Hn — ^^^g — Hi / ^/n)n almost coincide respectively with 
III and 112 for large n. This is what we will compare in the first two tables 
below. For our illustration, we take as values So = 80, a = 0.2, r = 0.08 
and r = 1, and for the call the results are: 



Number of periods n 


1,000 


5,000 


10,000 


50,000 


100,000 




14.7183 


14.8304 


14.8571 


14.8929 


14.9014 


'-'BS 


14.9219 


14.9219 


14.9219 


14.9219 


14.9219 


(Cn — C^Qg)y/n 


-6.4402 


-6.4776 


-6.4865 


-6.4983 


-6.5011 




-6.5078 


-6.5078 


-6.5078 


-6.5078 


-6.5078 


{Cl' -C{^s-Ci/V^)n 


2.1372 


2.1339 


2.1331 


2.1318 


2.1316 


C2 


2.1308 


2.1308 


2.1308 


2.1308 


2.1308 



The results obtained for the call with randomly chosen parameters are 
consistent with the first main theorem. We take the same parameters for 
the put, and we obtain the following results: 



Number of periods n 1,000 5,000 10,000 50,000 100,000 



pfl 




10.0271 


10.1820 


10.2190 


10.2687 


10.2805 


pfl 
^BS 




10.3090 


10.3090 


10.3090 


10.3090 


10.3090 


{Pi' 




-8.9151 


-8.9790 


-8.9942 


-9.0145 


-9.0193 


Pi 




-9.0309 


-9.0309 


-9.0309 


-9.0309 


-9.0309 


(Pi' 


-pfJ^-P,/^)n 


3.6627 


3.6695 


3.6710 


3.6729 


3.6734 


P2 




3.6744 


3.6744 


3.6744 


3.6744 


3.6744 



The results are also consistent with the result stated for the put with 
randomly chosen parameters. Finally we compare {Cn — C^^g)y/n and 
Ci for the call with r = 0; the other parameters remaining the same. 
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Number of periods n 1,000 5,000 10,000 50,000 100,000 





11.7748 


11.8917 


11.9197 


11.9571 


11.9659 




11.9874 


11.9874 


11.9874 


11.9874 


11.9874 


(Cn — C^Qg)y/n 


-6.7233 


-6.7664 


-6.7767 


-6.7903 


-6.7935 


Ci 


-6.8013 


-6.8013 


-6.8013 


-6.8013 


-6.8013 



The results are again consistent with what was announced. 

6. Conclusion 

In our paper, we give an asymptotic expansion in powers of for the 

European lookback options with floating strike evaluated by the binomial 
tree model. We obtain the convergence to the Black-Scholes price at the 
origin, and we procure explicit formulas for the coefficients of n~^/^ and 
if r is not 0; for r = we see that the coefficient of n~^/^ remains the same, 
but we do not get the coefficient for n~^. These values were confirmed on 
random examples. 

Several issues can be proposed directly from our work. The first possibility 
is to look at what is happening if the risk free interest rate is zero and 
therefore to see if also the coefficient of n^^ is unchanged. 

Another possibility is not to restrict the evaluation to time 0. The problem 
seems difficult since a deduction of the formula from Cheuk-Vorst will be 
complicated with levels no longer necessarily integers. Moreover, the tree 
does not necessarily start at zero as the minimum between the origin and 
the present time may be different from the current value. 

It might also be interesting to develop similar theorems for European 
lookback options with fixed strike by using the Cheuk-Vorst lattice tree 
described in [3J. 

Appendix A. An equivalent formula 

In their book, Follmer and Schied [6j introduce a method for pricing the 
lookback put. They consider that the price of the put is the discounted 
expectation of S'max — St- They obtain that the price is SqW* with 

n I 

(A.l) W: = -l + e-^^ < E ^jAnPnil - VnT-\ 

j=0 k=j 

where / = [(n + j)/2\ , pn = (e""^/" - (u„ - dn) and 

_/n\ / n \ _2{j - k) +n + l fn + l\ 

if fc > J, and ^ „ = 1 if /c = j. The explicit expression (jA.ip is only given 
in the first edition of the book. Moreover, there is a small mistake which we 
have corrected here. One can easily detect the error in the penultimate line 
of their proof. 
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Similarly we can derive that the price of the call is 5*0^ with 

n I 

(A.2) K = 1 - e-^^ < E - Pn)'- 

j=0 k=j 

The proof of the equality between the two equivalent forms ()2.ip and ()A.2p 
of the evaluation of the call (respectively of (|2.2p and (|A.ip for the put) is 
long and technical. We omit the details. 



Appendix B. Probability mass functions for the Cheuk-Vorst 

Lattice 

In this section we will prove Theorem 12.11 First, it follows from (8), (11) 
and (13) in [3] that y„(0,0) is given by (|2.ip . Moreover, by the arguments 
in [3j, P{Xm,n = j) is the sum of the product of the probabilities along all 
paths leading to level j at time m; here, an up carries probability g„ and a 
down carries probability 1 — g„. Thus in order to prove (|2.3p it suffices to 
show that the number of paths with exactly k ups arriving at time m at the 
level j is 

( m \ ( m \ 

^^■■'='- = U-J"U-j-iJ' ^■=°'^"-""^ 

if J < A; < \{m + j)/2j, and the number of such paths is for the other 
values of k. Note that ( ™J = 0. 




Figure B.l. Cheuk-Vorst lattice for the call with n = 4 

The result is obvious for j = m — 1 and j = m. In this cases there is 
only one path leading to the level j, and it has exactly m — 1 and m ups 
respectively, see Figure IBTTI 

Moreover, the result is trivial for m = and m = 1. We will prove the 
claim by induction on m, where it suffices to consider j = 0, 1, . . . , m — 2. 
We assume that the claim is correct for m — 1, m > 2. We distinguish two 
cases. 

(1) If j = 0, there are two downward paths leading to it; they come from 
the nodes located at levels or 1 in the previous step. 
If A; = 0, the only possible path comes from j = and so 

Ao,0,m = Ao,0,m-l = 1- 
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If 1 < < [{m — 1) /2j , then we have 

,m— 1 ,m— 1 

m — 1\ / m — 1\ / m — 1\ fm — 1 
k J ~ \k-l ) ^ [k-l J ~ \ k-2 

m\ / m 
k) ~ \k-l 

If k = m/2, which can only happen if m is even, the only possible 
path comes from j = 1 and so 

/ m — 1\ f m — 1\ / m\ f m 
Ao,^,. = A,^,_, = _ J - _ ,J = J - _ ^ 

Finally, if A; > [m/2j there are no paths with k ups. 
(2) If 1 < J < m — 2, there are two paths leading to it, one upward path 
coming from the node located at level j — 1 and one downward path 
coming from the node located at level j + 1 at the previous step. 
If < A; < J there are no paths with k ups. 
If k = j, the only possible path comes from j — 1 and so 

^j,j,m — ^j~-l,j—l,m—l — !• 

If j + 1 < A; < \_{m + j)/2\ , then we have 

^j,k,m — ^j — l,k—l,m—l ~l~ ^j+l,k,m—l 

m — 1\ / m — 1 \ /m — 1\ f m — 1 
k-j) ~ \k-j-l) + [k-j-lj ~ \k-j-2 

m \ f m 
k- jj \k- j -1 
Finally, if A; > [(m + j)/2j there are no paths with k ups. 

With these two items all cases are covered and the result is proved. 

The probability mass function of Fm.n can be derived by a symmetrical 
reasoning. 

Appendix C. Proof of Lemma [3T2] 

The proof of Lemma 13.21 is based on the following result of Lin and 
Palmer [lOj, which in turn was based on a lemma of Chang and Palmer [2]. 

Lemma C.l. Providedpn = 1/2 + 0(n"^/^) andpn{l-pn) = l/4+0(n"^) 
as n ^ oo and < jn < n + 1 for n sufficiently large, then 
n / N 1 /"^a 



"(1 - e2)e-^^" - (1 - 



^ 1 l-2pn 



+ 



6\/27r ^Jpn{l -Pn 
1 



1 



n 



12V27r 



n Vn^ 



yjhere 6 = and 6 = . 

-y/npn(l-Pn) ynpn{l-pn) 
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We will simplify the statement of the result. Indeed, we see that the 
assumption Pn(l — Pn) = 1/4 + 0(n^^) is a consequence of the fact that 
\pn — 1/2| < C I \fn because 



(C.l) 



Pn(l -Pn) 



Pn 



1\2 
2 



< 



n 



Next we have that n(l— pri) + l/2 = n/2+0(y^) and, with Taylor expansion 
about 1/4, Vp„(1 - Pn) = 1/2 + O(n-i). As a consequence we obtain that 
^2 = + 0(1). For large n, ^2 will always be greater than 2 because it 
tends to infinity. For all u greater than 2, we have the relation e~" < e~". 
Therefore, for n sufficiently large. 



(C.2) 



du 



-6 



?2 



This gives us that the integral is 0(n ^) because e = 0(n ^) for any 
j > 1 and in particular for j = 2. With this argument. 



(C.3) 



hi hi ^™ 



In the same way we deduce that 

(C.4) (l-d)e-^^'/^ = 0Q, 

and 

(C.5) Uil-l)e-^'^'' = 0{l). 

Replacing ^1 by ^ and using ([OT]) . ([03]) . ([04]) and ([05]) and the fact that 
(1 — 2pn)/ \/pn{^ — Pn) = 0{n~^/'^) we obtain Lemma [321 
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